A Feasibility Pump for mixed integer nonlinear programs
نویسندگان
چکیده
منابع مشابه
A Feasibility Pump for mixed integer nonlinear programs
Abstract We present an algorithm for finding a feasible solution to a convex mixed integer nonlinear program. This algorithm, called Feasibility Pump, alternates between solving nonlinear programs and mixed integer linear programs. We also discuss how the algorithm can be iterated so as to improve the first solution it finds, as well as its integration within an outer approximation scheme. We r...
متن کاملA feasibility pump heuristic for general mixed-integer problems
Finding a feasible solution of a given Mixed-Integer Programming (MIP) model is a very important (NP-complete) problem that can be extremely hard in practice. Very recently, Fischetti, Glover and Lodi proposed a heuristic scheme for finding a feasible solution to general MIPs, called Feasibility Pump (FP). According to the computational analysis reported by these authors, FP is indeed quite eff...
متن کاملFeasibility Pump-like heuristics for mixed integer problems
Finding a feasible solution to aMIP problem is a tough task that has receivedmuch attention in the last decades. The Feasibility Pump (FP) is a heuristic for finding feasible solutions to MIP problems that has encountered a lot of success as it is very efficient also when dealing with very difficult instances. In this work, we show that the FP heuristic for general MIP problems can be seen as t...
متن کاملGlobal Optimization of Mixed-Integer Nonlinear Programs
A variety of applications in economics, finance, engineering design, the chemical and biological sciences, and a host of other areas give rise to nonconvex nonlinear and mixed-integer nonlinear programs (NLPs and MINLPs). BARON was originally developed in the early 1990s as a computational system to facilitate experimentation with novel deterministic algorithms for global optimization. Since th...
متن کاملSolving Mixed-Integer Nonlinear Programs using Adaptively Refined Mixed-Integer Linear Programs
We propose a method for solving mixed-integer nonlinear programs (MINLPs) to global optimality by discretization of occuring nonlinearities. The main idea is based on using piecewise linear functions to construct mixed-integer linear program (MIP) relaxations of the underlying MINLP. In order to find a global optimum of the given MINLP we develope an iterative algorithm which solves MIP relaxat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2008
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-008-0212-2